翻訳と辞書
Words near each other
・ Computational and Statistical Genetics
・ Computational and Structural Biotechnology Journal
・ Computational and Systems Neuroscience
・ Computational and Theoretical Chemistry
・ Computational archaeology
・ Computational astrophysics
・ Computational auditory scene analysis
・ Computational biology
・ Computational Biology and Chemistry
・ Computational chemical methods in solid-state physics
・ Computational chemistry
・ Computational Chemistry Grid
・ Computational Chemistry List
・ Computational cognition
・ Computational complexity
Computational complexity of mathematical operations
・ Computational complexity theory
・ Computational creativity
・ Computational criminology
・ Computational cybernetics
・ Computational Diffie–Hellman assumption
・ Computational economics
・ Computational electromagnetics
・ Computational engineering
・ Computational epidemiology
・ Computational epigenetics
・ Computational epistemology
・ Computational finance
・ Computational fluid dynamics
・ Computational Fluid Dynamics for Phase Change Materials


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Computational complexity of mathematical operations : ウィキペディア英語版
Computational complexity of mathematical operations

The following tables list the running time of various algorithms for common mathematical operations.
Here, complexity refers to the time complexity of performing computations on a multitape Turing machine.〔A. Schönhage, A.F.W. Grotefeld, E. Vetter: ''Fast Algorithms—A Multitape Turing Machine Implementation'', BI Wissenschafts-Verlag, Mannheim, 1994〕 See big O notation for an explanation of the notation used.
Note: Due to the variety of multiplication algorithms, ''M''(''n'') below stands in for the complexity of the chosen multiplication algorithm.
==Arithmetic functions==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Computational complexity of mathematical operations」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.